Cosa (chi) è 2-EXPTIME - definizione
2-EXPTIME
Na teoria da Complexidade Computacional, a classe de complexidade 2-EXPTIME (também chamada 2-EXP) é o conjunto de todos os problemas de decisão solucionáveis por uma Máquina de Turing Determinística em tempo O(22p(n)), onde p(n) é uma função polinomial de n.
Exptime
Na teoria da complexidade computacional, a classe de complexidade Exptime (às vezes chamado EXP) é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing determinística em O(2p(n)) tempo, onde p (n) é uma função polinomial de n.
Locomotiva 4-2-2
thumb|300px|Projeto da primeira locomotiva alemã 4-2-2, feito pela Börsig em 1840.
